home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / sys / amiga / programmer / 6193 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.4 KB

  1. Path: odin.diku.dk!zznyyd
  2. From: zznyyd@diku.dk (Finn Nielsen)
  3. Newsgroups: comp.sys.amiga.programmer
  4. Subject: Re: Sorting a list
  5. Date: 25 Mar 1996 13:45:14 GMT
  6. Organization: Department of Computer Science, U of Copenhagen
  7. Sender: zznyyd@berling.diku.dk
  8. Message-ID: <ZZNYYD.96Mar25144514@diku.dk>
  9. References: <272.6650T63T1340@sn.no> <314F9F68.48E2@sapiens.com>
  10.     <ZZNYYD.96Mar21121908@diku.dk> <722.6656T1045T1014@nando.net>
  11. Reply-To: zznyyd@diku.dk
  12. NNTP-Posting-Host: odin.diku.dk
  13. In-reply-to: xyzzy@nando.net's message of 23 Mar 1996 22:34:30 GMT
  14.  
  15. In article <722.6656T1045T1014@nando.net> xyzzy@nando.net (Andy Philpotts) writes:
  16.  
  17.  
  18. > Actually, there are several slower algorithms, my favorite is to RANDOMLY
  19. > permute the list until it happens to be sorted :-)
  20. > If you want a fast "simple" sort the shell sort (named after a Dr Shell!) is
  21. > probably good for relatively small lists.
  22.  
  23. Sorry I meant to say serious algorithms (is bubble sort a serious algoritm).
  24.  
  25. > --
  26. > Andy Philpotts (xyzzy@nando.net)
  27. > --
  28. > The use of COBOL cripples the mind; its teaching should, therefore, be
  29. > regarded as a criminal offense.
  30. >                 -- E. W. Dijkstra
  31. -- 
  32. /-ZzNyYd! Design.--------------------Statement: Perhaps the world exists...-\
  33.  Finn Nielsen <zznyyd@diku.dk>  -   WWW: http://www.diku.dk/students/zznyyd/
  34.  (Student) Department of Computer Science, University of Copenhagen, Denmark
  35. \-PGP: ID=AB1AB0AD Fingerpr=58EC5501A99C0B40E1943FDACC239217--Pulven Rulez!-/
  36.